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Abstract. We consider sets of real numbers in [0, 1) with prescribed frequen- 
cies of partial quotients in their regular continued fraction expansions. It is 
shown that the HausdorfT dimensions of these sets, always bounded from below 
by 1/2, are given by a modified variational principle. 

1. Introduction 

Let denote the set of irrational number. It is well-known that each x € 
[0, 1) n possesses a unique continued fraction expansion of the form 

1 



ai{x) 



1 



(1.1) 



1 

a2[x) -\ 



0-3 (x) + ■■ 

where ak{x) G N := {1, 2, 3, • ■ • } is the fc-th partial quotient of x. This expansion is 
usually denoted by x = [ai{x), a2{x), ■ ■ ■]. For each j G N, define the frequency of 
the digit j in the continued fraction expansion of x by 

Tj[x) :— hm — , 

n — >oo 71 

whenever the limit exists, where 



j{x, n) :— Card{l < k < n : ak{x) = j}. 

This paper is concerned with sets of real numbers with prescribed digit frequen- 
cies in their continued fraction expansions. To be precise, let p = (pi,p2, ■ ■ ■) be 
a probability vector with pj > for all j G N and J^jLiPj — 1^ which will be 
called a frequency vector in the sequel. Our purpose is to determine the Hausdorff 
dimension of the set 

£p := {x G [0, 1) n Q= : Tj{x) - > 1}. 

Let us first recall some notation. For any ai,a2, ■ ■ ■ ,an G N, we call 

/(oi, a2, • ■ • , a„) := {a- G [0, 1) : ai{x) = oi, a2(a;) = 02, • • ■ , a„(x) = a„} 

a rank-n basic interval. Let T : [0, 1) [0, 1) be the Gauss transformation defined 

by 

T(0) = 0, r(x) 1/x (mod 1) for a; G (0,1). 
For a given frequency vector p = {pi,p2, ■ ■ ■), we denote by N{p) the set of T- 
invariant ergodic probability measures /i such that 

j I \ogx\dpL < 00 and = pj for all j > 1. (1-2) 
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Let ft.^ stand for the measure-theoretical entropy of and dhuH A for the Hausdorff 
dimension of a set A. The main result of this paper can be stated as follows. 

Theorem 1.1. For any frequency vector p, one has 

h 



dim/f p-) — max < - , sup 



M6A/'(p) 2 / I loga;|d^ j ' 
where the "sup" is set to be zero if M{p) — 0. 

By virtue of log |r'(a;)| = 2| logxj, we see that 2 / | \ogx\d^ is the Liapunov ex- 
ponent of the measure /x. Therefore, the "sup" in the above is a variational formula 
which relates the Hausdorff dimension to the entropy and Liapunov exponent of 
measures. 

Theorem 11.11 provides a complete solution to the long standing problem that 
requests an exact formula for dim//(fp>). Let us recall some partial results in the 
literature. In 1966, under the condition that X^jii Pj log J < Kinney and Pitcher 
[5] showed that 



2 / I \ogx\diip 

where fif; is the Bernoulli measure on [0, 1] defined by 

n 

Hff{I{ai,a2, ■ ■ ■ ,a„)) = Y[paj- 

The above lower bound is just the Hausdorff dimension of the Bernoulli measure 
fip. However, by a result of Kifer, Peres and Weiss in 2001, this is not an optimal 
lower bound. Indeed, it is shown in [8] that, for any Bernoulli measure fi^^ 

dimn ^-p <^ — 10~^ 

This surprising fact indicates that the collection of Bernoulli measures are insuffi- 
cient for providing the correct lower bound for dimjy(fp'). 

In 1975, under the same condition Pi ^^S J < Billingsley and Hcn- 

ningsen ^2J obtained an improved lower bound 

d:iiaH{£p) > sup , p,.^^ I ■ ■ 
MG7V(j?) 2 J I log a; I 

Moreover, they proved that, for any fixed N E N, this lower bound is the exact 
Hausdorff dimension of the set 

{x e fp- : an{x) < N for all n > 1} 

provided that pj — for all j > N. It is therefore quite natural to guess that this 
lower bound is the right value for dim/f £p in general. However, as will be shown 
in Theorem II. 11 this is not the case. 

Actually, the lower bound due to Billingsley and Henningsen is only a half of the 
correct lower bound. The other half of the lower bound, namely, dim//(fp-) > 1/2, 
can be proved basing on Lemma 2.4 in [llj . However, we will give a direct proof in 
this paper. 

The upper bound estimate is more difficult. In its proof, we will use techniques 
from [11] and [2] to estimate the lengths of basic intervals. Not incidentally, an 
entropy-involved combinatorial lemma borrowed from f5] (see Lemma l2.7|) will play 
an important role. 
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The paper is organized as foUows. In Section [21 we give some prehminaries on 
the basic intervals and on the entropy of finite words. In Section [3l we establish the 
upper bound in Theorem ll.il In Section^ we prove that dmiH{£p) > 1/2 and show 
that we can drop the condition X^j^i-Pj log J < °^ BiUingsley and Henningsen's 
theorem and then obtain the lower bound in Theorem ll.il The last section serves 
as a remark. 



Let X — [ai(x), 02(2;), • • • ] e [0, 1) fl 
fraction expansion of x is defined by 

Pn Pniaijx), ■ ■ ■ ,an{x)) _ 

q-a qn{ai{x), • • • , a„(x)) 



2. Preliminary 

The n-th convergent in the continued 



1 



ai{x) 



a2{x) 



an{x) 



For ease of notation, we shall drop the argument x in what follows. It is known 
(see [5] p. 9) that p„, can be obtained by the recursive relations: 

P-l = 1, Po = 0, Pn = anPn-l + Pn-2 {n > 2), 

q^i = 0, go = 1, qn a„g„_i + g„_2 {n > 2). 
By the above recursion relations, we have the following results. 
Lemma 2.1 ([6]). Let g„ = gn(ai, ■ • ■ ,a„) and pn = Pn(ai, • ■ • ,a„), we have 

(i) Pn-iq-n - Pnq-n-l = (-1)"/ 

(ii) g„>2'v, n < g« < n K + 1). 

k=l k=l 

Lemma 2.2 ([T^). For any ai, 02, • • • , a„, 5 € N, 



& + 1 g„+i(ai, • ■ • , flj, 6, aj+ 



< 



i+ii ■ ■ ■ I 



On) 



gn(ai, ■ 



< 6+ 1 



(Vl<j <n). 



Recall that for any oi, 02, • ■ ■ , a„ G N, the set 

/(fli, a2, • ■ • , a„) = {x e [0, 1) : ai{x) = ai, a2(a;) = a2. 



, a„(a;) = a„} 



is a rank-n basic interval. We write |/| for the length of an interval /. 

Lemma 2.3 ( lOJ p. 18). The basic interval I(ai, a2, ■ ■ ■ is an interval with 

endpoints pn/qn and {pn + Pn-i)/iqn + q-n-i)- Consequently, one has 

1 



and 



/(fli, ■ • ■ , a„) 



1 

2^ 



< 



qn{qn + qn-l) 
1 



, a™) 



< 



(2.1) 
(2.2) 



Lemma 2.4. We have 

\I{XI,--- ,j, ••• ,Xr, 



< 



I{X1, ■■■ ,j, • • • ,Xn) 



where the notation j means "deleting the digit j ". 
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Proof. By Lemma 12.21 and ()2.2p , we have 

|-'"(a;i,--- •■■ ,a;„)| < g,7^(a;i, • • • , j, • • • ,x„) 



2 



8 

< 



□ 



We will simply denote by In{x) the rank n basic interval containing x. Suppose 
that a„ := a„(a;) > 2 and consider 

/^(x) = /(ai, • ■ • ,a„_i,a„ - 1) and /"(a;) = /(ai, • ■ • , a„_i, a„ + 1) 

which are two rank n basic intervals adjacent to In{x). By the recursive equation 
of g„ and (|2.ip . one has the following lemma. 

Lemma 2.5. Suppose that a„ := an(a;) > 2. Then the lengths of the adjacent 
intervals I^ix) and /"(a;) are bounded by ■||/„(a;)| from below and by 3\ln{x)\ from 
above. 

For any x e [0, 1) \ Q and any word ii ■ ■ - ik G N^, [k > 1), denote by Ti^---i^ {x, n) 
the number of j , 1 < j < n, for which 

aj{x) ■ ■ ■ aj+k-i{x) = ii • • ■ ik. 

For N eN, define Ejv := {1, • • ■ , N}. We shall use the following estimate in [2]. 

Lemma 2.6 ([2J). Let N > 1 and n > I. For any x ^ [xi,X2, ■■■] e [0, 1] n Q'^ 
with Xj G Sat for 1 < j < n. Then for any k > 1, we have 

log|/„(a;)| < 2 2^ r,,...,,(x,n)log— -^^ + 8+ (2.3) 

Now we turn to the key combinatorial lemma which will be used in the upper 
bound estimation. Let cj) : [0, 1] — > R denote the function 

0(0) =0, and 0(i) = -ilogt for < t < 1. 

For every word oj £ of length n and every word u E of length fc, denote by 
p{u\ll!) the frequency of appearances of u in lu, i.e., 

where t„(w) denote the number of j, 1 < j < n — k + I, for which 

UJj ■ ■ -UJj+k-l = u. 

Define 

We have the following counting lemma. 

Lemma 2.7 ([5 ). For any /i > 0, e > 0, fc G N, and for any n G N large enough, 
we have 

Card{cj G S'^ : Hk{uj) < kh} < cxp{n{h + e)). 
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3. Upper bound 

3.1. Some Lemmas. Let {p{ii,--- , «fe))ii...i^gN'' be a probability vector indexed 
by N*"'. As usual, we denote by qk{cii, ■ ■ ■ ,ak) the denominator of the k-th conver- 
gent of a real number with leading continued fraction digits ai , . . . , . 

Lemma 3.1. For each /c e N and each probability vector {p(ii, ■ ■ ■ , *fe))ii...i^gN'=; 
^ -p{ii,- ■ ■ ,ik)logp{ii,- ■ ■ ,ik) < ^ • • ■ ,Zfc)log|/(ii, • • • ,ifc)|. 

Proof. Applying Jesen's inequality to the concave function log, we have 

V p(j,,... ,j,)iogi?l^ii::i2M<iog ^ ,zfe)| = o. 

pill, ■ ■ ■ ,ik) ^-^ 

□ 

Lemma 3.2. Let p = (pi,p2, ■ ■ ■) be a probability vector and q = (gi, (72, • ■ ■ ) o. 
positive vector. Suppose — X^^i Pj log9i ~ °° '^"■'^ Si=i < °° /''^ some positive 
number s. Then 

-EjLiPjlogPj 
hmsup < s. 

Proof. This is a consequence of the following inequality (see [13] . p. 2 17): for non- 
negative numbers Sj {1 < j < m) such that X^JLi *i ~ 1 ^'^^ ^'^Y ^"^^^ numbers 
tj (1 < J we have 

m m 

^s,(t,-logs,) <log(^e*0- (3.1) 

Fix n > 1. Let Sj — Pj for 1 < :/ < n and s„+i = X]jln+iPi- -'^'^^ = slogg^ 
for 1 < < n and tn+i — 0. Applying the above inequality ()3.ip with m = n + 1, 
we get 

n n 00 00 n 

i=l i=l j=n+l j=n+l j=l 

Consequently, 

-Ej=iPjlogPj ^ (Ej°l„+iPj)log(Ej°l„+iPj) , log(l-|-^"^ig|) 



j=i log Qj - Lj=i Pi log qj - Pi log qj 

Using the facts — J^JLiPj log <Zi = 00 and J2'jLi Qj < we finish the proof by 
letting n — > 00. □ 

Lemma [321 implies the following lemma. Recall that = {1, . . . , iV}'^. 
Lemma 3.3. Let k > 1. Lf {p{ii, • ■ • , ik))i-^-. probability vector such that 

X P(*i' ■ ■ ■ '*fe)log9fc(*i> • ■ ■ ,«/c) = 00, 
-Eii...^,es^,P(*i'--- '*fc)logP(*ir-- ,«fe) 1 

lim sup 7-^^ r- 7 r- < - . 

N^oo 2>^.^...^^g5.. n(^l,••• ,ife)loggfe(ii,--- ,2fc) 2 



6 



AI-HUA FAN, LING-MIN LIAO, AND JI-HUA MA 



Proof. By Lemma \2A\ for any fc e N and any s > 1/2, we have 

oo 

Thus we get the result by Lemma [321 D 

3.2. Proof of the upper bound. To prove the upper bound, we shall make use 
of multi-step Markov measures. Let fc > 1, by a (fc — l)-step Markov measure, we 
mean a T-invariant probability measure P on [0,1) satisfying the Markov property 

P(J(ai, ■ ■ ■ ,&„)) ^ P(/(a„_fc, ■ ■ ■ ,a„)) 
P(/(ai, • ■ • , a„_i)) P(/(a„_A:, • • • , a„_i)) 

for all n > 1 and ai, • • • , a„ e N (see [Sj, p. 9). We may regard a Bernoulli measure 
as a 0-step Markov measure. 

For each > 2, we denote by = P^(j?) the collection of (fc — l)-step Markov 
measures satisfying the condition 

N-l 

P{I{j)) = for 1 < j < TV - 1 and P{I{N)) = 1 - XI Pr (^■^) 

These Markov measures are supported by the set of continued fractions for which 
the partial quotients are bounded from above by N. 

For each ii - --ik e {1, 2, • • • ,N}'', write p{ii, .. .,ik) = P(I{h, ■ ■ ■ ,ik))- Put 

-jJ2p(.h,--- ,ife)logp(ii,--- ,ik) 

aN,k ■■= sup ^ — ^ — Z—7-. . ,. (3.4) 

-2z^p(«i,--- ,«fc)log(pfc(Ji,--- ,Zfc)/(7fe(ii, • • ■ ,ik)) 

The argument in [5] (pp. 171-172) shows that the following limit 

aN ■= lim aN.k, 

k — *cxj 

exists and coincides with each of the following three limits: 

PeP% 2l]p(ji, • ■ ■ ,ik) \ogqk{ii, ■■■ ,ik)' 



a'j^ := lim sup 



aj^ :— iim sup 



fe-.oo pgpfc -J2p{^1i ■ ■ ■ ^ik) log |/(ii, • • • , u)| ' 



and 



ifjv := lim sup — jrj- — — . 

fe^oopgpfc 2 J |logx|aP 



Let 



a := limsupaw = limsupa^ = limsupa^ — limsupa'^. (3.5) 

N-*oc N—too N^oo N^oo 

To prove the upper bound, we need only to prove the following two propositions. 
Proposition 3.4. For any G N large enough, we have 

dim//(%) < max | i, 
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Proposition 3.5. We have 

a < max < - , sup , — — — > . 

[2 f,eM(p) 2 J \ \ogx\d^l J 

Remark that we will finally establish the formula in Theorem ll.il thus by Propo- 
sition 13.41 and Proposition 13.51 we have 

max/—, liminfaArl =max|— , limsupa^vl = max < — , sup ^ ^ 



2 JV^oo J 1^2 N^oo J I 2 ^gjv'(jj-) 2 J I loga;|c(^ J 

and if liminfAr^oo ctN > 1/2, then the limit of a at exists and equals to 



sup „ ^ I , — j—— . 



Proof of Proposition 13.51 By virtue of (j3.5p , we set 



Denote 



a — lim sup lim sup _ . ^ , , ^ . 



£) := limsup lim sup 2 • • • , z^) log gfe(ii, • • • , ife). 



If 13 = oo, then by Lemma [3731 we have a < 1/2. 
Now suppose that D < oo, which is equivalent to 



By 



lim sup lim sup / | logxjdP < oo. 

N^oo k^oo p^pk J 



a = lim sup lim sup ^ 



AT— oo pgpfc^ 2 J I logx|aP 
Without loss of generality, we may suppose that there is a sequence of Markov 

N 

such that 



measures P/v.fc G Pa^ converging to a measure ^ G M{'p) in the i«eafc*-topology 



lim sup lim 



N.k 



N^oo fe^oo 2 / \ \0gx\dPN,k 

Then by the upper semi-continuity of the entropy function and the weak conver- 
gence, we have 

hn 

a < sup ^ — — . 

^iGAfif) 2 J |logx|d^ 

□ 

Proof of Proposition 13.41 For any fixed integer N which is large enough, and any 
e > 0, we have 

oo oo 

EpC y f|i/„(e,iV), 

i=l n=l 

where 



H^{e,N) := [0,1)\ 
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For any 7 > niax{l/2, ajv} and for any integer fc e N, we have the 7-Hausdorff 
measure (see [4], for the definition of 1-C) 

nH„(6,7v)) 

n{pj —e)<mj<n(pj+e),l<j<N xi---Xn€A 

where 

A := {xi ■ ■ ■ Xn & ■ '^ji^i ■ ■ ■ Xn) ^ mj,l < j < N} . 
(We recall that Tj{xi ■ ■ ■ Xn) denotes the times of appearances of j in • • • 

Let h := X^jLi ™i- By Lemma [2.41 we have the following estimate by deleting 
the digits j > N in the first n partial quotients xi, . . . , a;„ of x £ In{x)'. 

( - 8 V"'" 

where 

A := {xi • • ■ Xft e : Tj(xx ■■ - x^) = rrij, 1 < j < A^} . 
Since 7 > 1/2, for N large enough 

E (7TTF<^- ^'-'^ 

By applying Lemma 12.61 and noticing that Ti^.-.i^. (x, n) < Ti^...i^,{x\ ■ ■ ■ xa) + k, 
we have 

|/(xi,--- ,Xfi)\ = exp{log |/(xi, • • • ,Xn)\} 

< exp|2 j2 (^:-..(^i---^>.)+fc)iog ^^|^^;;;;;^^| +8+^ 



Thus 



^ |/(xi,--- ,xs)P 
^ E E cxpJ27 ^ (™^^...^^+fc)log^ + 87+^ ^, 



where 



Take 



ii-'-ifceS' 
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in Lemma [2.71 We have for any 5 > and for n large enough 



E exp<^27 {m^,...^,+k)log—+8j- 



,Pk_ 
' Qk 



8ri7 



8n7 



< explfi{h + d) + 2j {m^,...i,+k)log^+8j- 
[ ti-he^% * 

Rewrite the right side of the above inequahty as 

exp{n(L(7,/c,mji...,J)} , 

where 

, ^ u , o mi^...i^+k pfc 87 87 

^-^ n qk n 2*- 

Since there are at most (n — A; + 1)^*^ possible words oii\ - ■ -ik in E^, we have 

X\ - ■ -Xn^A 

< {h-k+l)^ exp < n I sup L{j,k,mi^...i^) ] > . 



Notice that by the definition of A and B, the possible values of mi^...i^. are 
restricted to satisfy the condition that the frequency of digit j in a:i • • • xa is about 
Pj. Then when n — > 00, for «i, ■ ■ ■ , «fe €: 



n - A; + 1 



and {p(ji, ■ • ■ , ife) : ii, ■ • ■ , ife G S^} defines a probability measure P in P^. 
Now take 5 > small enough and k large enough such that 

^ A 

2fc 



(3. 



(3.9) 



and 



7> 



~2l]p(*ir-- ,*fe)log(Pfc(ii, • • • ,*fe)/9fc(«i, • • • 



(3.10) 



The last inequality comes from the definition of a^, p.4p and the assumption 

7 > "AT- 

By p.8p . for sufhciently large n, we have ^ < (5 and 



> :^ fog > p(li---lfc)log — 



<<5, 



< (5. 



(3.11) 
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By dam) and 

L{j,k,mi^...iJ < J V (j) {p(ii ■ ■ ■ ik)) + 2j V p(ii • • • ife) log — + 5(5. 
Thus (Pmi) implies 

L{'-f,k,m^,...,^) < 0. 
Hence finally, by (|3.6p . we can obtain for any 7 > max {1/2, ajv}, 

W l(^Hn{e,N)] <oo. 

This implies that dimH{£p) < max {1/2, ajv} as desired. □ 

4. Lower bound 

In this section, we first prove dmiH{£p) > 1/2. Then we examine what happens 
if the condition X^j^iPi ^'^SJ < 00 in Billingsley and Henningsen's theorem is vio- 
lated. We will see that if the condition is not satisfied, then dim//(fp-) = 1/2 and 
Af{p) = 0. 

The following is the key lemma for proving that dmiH{£p) > 1/2. 

Lemma 4.1. For any given sequence of positive integers {c„}„>i tending to the 
infinity, there exists a point z = {zi, Z2, . . .) (z £p such that Zn < c„ for all n > 1. 

Proof. For any n > 1, we construct a probability vector (Pi"'',P2"^ ■ ■ ■ tPu'^ ^ • ■ ■ ) 
such that > for all 1 < fc < c„ and YTk=i Pk^ — 1^ ^'^'^ VasX for any fc > 1, 

lim p^^ = pk. (4.1) 

Consider a product Bernoulli probability P supported by JlJ^illi ■ • ■ j c„}. For each 
digit k >1, consider the random variables of x G N^, Xi{x) — l^kji^i), (* > !)■ By 
Kolmogorov's strong law of large numbers (see [H] p. 388), we have for each digit 
k, 



-j^ / n n 

lim - Vl{fe}(a;0 - Vl 

\i=l i=l 



Ahk}ix^))]^0 F-a.s. 

J It \ — — 

\i=l i=l 

which implies 



lim 



-Vl{fcj(a;0= lim -VpI*^ =Pfc F-a.s.. (4.2) 



n — >oo 77 ^ — ' 71 — >oc Ji 

1=1 1=1 



That is to say, for P almost every point in the space O^iil' • ■ • 7 c„}, the digit k has 
the frequency pk- Considering each point in as a continued fraction expansion 
of a number in [0, 1], we complete the proof. □ 

Proof of dm\H{£p) > 1/2. Take c„ = n in Lemma |4.1[ we find a point z g £p, such 
that 

Zn ~ o.n{z) < n (Vn > 1). (4.3) 
For a positive number 6 > 1, set 

J-z{b) :— {x e [0, 1) : 0^2(0;) G (6 ' ,26 ' ]; ak{x) — ak{z) if k is nonsquare}. 
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It is clear that J-z{b) C £p for all 6 > 1. We define a measure fj, on J-z{h). For 
V? <m < {n + 1)^, set 

n 1 

^^{I.n{x)) = \{-^. (4.4) 

k=l 

Denote by B{x,r) the ball centered at x with radius r. We will show that for any 
6 > 0, there exists 6 > 1, such that for all x e ^z{b), 

liminfi^ii^i^(^>l-0. (4.5) 
r^o logr 2 

In fact, for any positive number r, there exist integers m and n such that 

|-^m+i(a;)| < 3r < |/„(a;)| and n'^<m<{n + lf. (4.6) 

By the construction of J-z{h), a„2(a;) > 6" > 1. Let x = [xi, a;2, • • ■]. By Lemma 
12.51 B{x, r) is covered by the union of three adjacent rank v? basic intervals, i.e., 

B{x,r) C I{xi,X2, • • • ,x„2 - 1) U I{xi,X2, ■■■ ,x„2) U /(a:i,a;2, • • • ,x„2 + 1). 

By the definition of ^, the above three intervals admit the same measure. Hence 
by (|4.6p . we have 

log/i(5(a;,r)) ^ log3/i(J(a:i, a;2, ■ ■ ■ ,x„2)) 
logr ~ logi|/(a;i,a;2, • • ■ ,x™+i)| ■ 

However, on the one hand, by (|4.4p 



n ^ n 

- log fi{I {xi,X2, ■■■ ,Xn2)) ^ - log Yljp- = ^fc^logfo. (4.8) 

fc=l fe=l 

On the other hand, by (|2.2p and Lemma [^TTl we have 

m+l 

-log |/(a;i,a;2, ■ • ■ ,Xm+i)\ < log2 + ^ 21og(a;fe + 1). 

fe=i 

Let us estimate the second term of the sum. First we have 

m+l m-fl 

^ 2 log(a;fe + 1) < 2 ^ log(a;fe2 + 1) + 2 ^ log(zfe + 1). 
fe=i fc=i fe=i 

bmce Xfe2 < 26'= for aU A: > 1, we deduce 

m+l n+1 n+1 



k=l k=l 
n+1 

(n + l)log3 + ^A:2 log 6. 



k=l k=l k=l 

n+1 



k=l 

By (14. 3p . since z„ < n, for all n > 1, we know 

m+l (n+lf 

J2log{z, + l)< ^ log(fc+l) 
fe=i fc=i 
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Thus 

- log |/(a;i,a;2, • ■ ■ ,Xm+i)\ 

n+l {n+lf 

<log2 + 2(n+ l)log3 + 2^A:2iog^^^2 ^ log(fc+l). 

fe=i fc=i 

Combining (|4.8p and (|4.9p . for any > 0, take 6 > 1 to be large enough, we have 

^.^.^ logM(/(.i,.,,...,x„.)K 1 V.G^.W- 
n^oo log|/(xi,a;2,--- 2 



Hence by (jOj) . we obtain (|431) . 

Since can be arbitrary small, by Billingsley Theorem ([Ij), we have 



□ 



Thus Theorem II .11 is already proved under the condition X^^liPj log J < oo. 
Now assume Xij^i-Pj log J ~ oo- Then for any invariant and crgodic measure fi 
such that = pj for all j > 1, we have 

/oo oo 
|loga;|d^(x) > ^ log j = ^p^logj = oo. (4.10) 

This implies D — oo (see the proof of Proposition 13.51 for the definition of D). 
Then by Proposition 13.41 we have dimff{£j^) < i. Since we have already proved 
dimHiSp) > |, we get 

^ OO 

diuiHiSp) = - if log j = oo. 

This is in accordance with the formula of Theorem 11.11 under the convention that 
sup0 = 0, because (I4.10p implies J\f{p) = 0. 

Finally, we remark that M{p) = if and only if X^j^i Pj logj — oo. We have seen 
the "if part. For the other part, assume X^^iPjlogj < oo. Then the Bernoulli 
measure p such that = pj satisfies 

/oo oo 
I logx\dfi{x) < ^m(^(j)) log(j + 1) = J2p3 + 1) < 

which implies that A/'(p) ^ 0. 

5. A REMARK 

As suggested by the referee, we add a remark on a problematic argument ap- 
pearing in the literature. To obtain an upper bound of the Hausdorff dimension of 
a set, one usually applies the Billingsley's theorem by constructing a finite measure 
P on the set such that 

PI" < P{U) 

(see [1], p. 67). For the set £j^, where pj — for some j, the Markov measure 
P satisfying p.3p does not match because the cylinders starting with j do not 
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charge the measure and the above inequahty is obviously not true. This appeared 
unnoticed for long (sec the remarks of Kifer [7], p. 2012). 

This problem did exist in the proof of Theorem 2 in [5j . Let us briefly indicate 
how to get around the problem in the proof of Theorem 2 of [2] when pj = for 
some j's. The basic idea is similar to that of Cajar (see [3], p. 67) and that of Kifer 
[7]. Recall that P is a (/c — l)-step Markov measure supported on the set 

{x £ [0, 1) n Q'^ : Unix) < N for aU n > 1} . 

It is uniquely determined by its values on the /c-cylindcrs, namely, 

p{ii,...,ik) = Pi[iu...,ik]), {ii---ik) e {1,2,-- - ,iV}''. 
Let < e < 1 and be the perturbed {k — l)-Markov measure determined by 

pSi,---,^k) = (l-e)P([n,...,Zfc]) + ^, {ii---ik) G {1,2,--- ,N}\ 

Now, we can apply the Billingsley's theorem with to find an upper bound, and 
then get the desired result by letting e ^ 0. 

In the present paper, we have intentionally avoided using the Billingsley's theo- 
rem. The proof of upper bound consists of Propositions 13.41 and 13.51 Proposition 
13.51 concerns some calculations for which the zero frequency of some digits will not 
cause any trouble. In the proof of Proposition EUl we have used a "covering argu- 
ment" depending on the estimate (|2.3p instead of using the Billingsley's theorem. 
This enables us to get the upper bound of the Hausdorff dimension. 

Acknowledgments : The authors are grateful to the referee for a number of 
valuable comments. This work was partially supported by NSFC10728104 (A. H. 
Fan) and NSFC10771164 (J. H. Ma). 
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